Unstructured Tetrahedral Mesh Generation Technology

نویسنده

  • Alexander A. Danilov
چکیده

The whole process of mesh generation is presented in detail. Advancing front technique (AFT) is proposed for 3D tetrahedral mesh generation [1]. AFT starts from initial front. Initial front is a boundary surface conformal triangulation. On each step a new tetrahedron is constructed and the front is updated. At this point local mesh size could be selected automatically in order to create quasi-uniform mesh, or mesh coarsened to the interior of the region. Local mesh size could also be controlled by the user explicitly. AFT method has some issues in 3D case. There are such front configurations in which new tetrahedron can not be created. Another Delaunay-based mesh generation technique is used in this case [2]. This method consists of Delaunay mesh generation followed by boundary faces restoration. This approach allows us to generate tetrahedral meshes starting from initial front fully automatically and still in controlled way. Initial front could be constructed in several ways. Four approaches will be discussed in detail. 1. Analytical boundary parametrisation based on boundary representation (BREP) model. 2. Interface with CAD systems based on the same BREP model. 3. Initial surface mesh refinement. 4. Surface meshing of solid constructive geometry (SCG) models. Each of these approaches is more suitable for particular cases. For example analytical boundaryparametrisation method is more convenient for simple regions like spheres, boxes, and other poly-hedrons with planar faces. Complex regions like union of several simple primitives could be processedwith solid constructive geometry approach. More complex regions designed in CAD systems couldbe meshed with the help of interface between CAD and AFT mesh generator. Regions could also bedefined by their boundary discretization. Latter may have a bad shape surface triangulation, and thussurface mesh refinement process might be very useful.Several examples will be presented introducing mesh generation library from Ani3D project [3]. REFERENCES[1] George P.L. Automatic mesh generation and finite element computation. Handbook ofNum.Anal., 1996, V.4, p.127-148.[2] George P.L., Borouchaki H., Saltel E. Ultimate robustness in meshing an arbitrary polyhe-dron. Int. J. Numer. Meth. Eng, 2003, 58, 7, p.1061-1089.[3] 3D Generator of Anisotropic Meshes.http://sourceforge.net/projects/ani3d/

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Survey of Unstructured Mesh Generation Technology

A brief survey of some of the fundamental algorithms in unstructured mesh generation is presented. Included is a discussion and categorization of triangle, tetrahedral, quadrilateral and hexahedral mesh generation methods currently in use in academia and industry. Also included is a brief discussion of smoothing, cleanup and refinement algorithms. An informal survey of currently available mesh ...

متن کامل

Proposal of Benchmarks for 3D Unstructured Tetrahedral Mesh Optimization

The goal of this paper is to help evaluate the tetrahedral mesh generation, adaptation and optimization algorithms. To achieve this goal, benchmarks are proposed consisting of simple and complete geometries. In order to evaluate the quality of the meshes, the concept of tetrahedron shape measure is clarified and used. Finally, as an example, these benchmarks are used to evaluate meshes optimize...

متن کامل

Hybrid Mesh Generation for Viscous Flow Simulation

This paper presents a robust and automated approach to generate unstructured hybrid grids comprised of prismatic and tetrahedral elements for viscous flow computations. The hybrid mesh generation starts from a triangulated surface mesh. The prismatic elements are extruded based on the weak solutions of the Eikonal equation to generate anisotropic elements at boundaries, and finally the isotropi...

متن کامل

Optimizing CAD and Mesh Generation Workflow for SeisSol

SeisSol is a simulation software for seismic wave propagation and earthquake scenarios. It solves the fully elastic wave equations in heterogeneous media. Incorporating dynamic rupture simulation it performs complex multiphysics earthquake simulations. To account for complicated geometries SeisSol uses a fully unstructured tetrahedral mesh. Recent publications [1], [2] have shown that SeisSol i...

متن کامل

Unstructured Mesh Generation including Directional Reenement for Aerodynamic Flow Simulation

A method for generating directionally reened unstructured tetrahedral meshes is presented. The motivation is the need to eeciently mesh the complex computational domains which are frequently encountered in aerospace applications. In this context, the method is applicable to the construction of meshes suitable for the simulation of inviscid and viscous aerodynamic ows. Minimum user intervention ...

متن کامل

Automatic 3D Mesh Generation for a Domain with Multiple Materials

This paper describes an approach to construct unstructured tetrahedral and hexahedral meshes for a domain with multiple materials. We have developed an octree-based isocontouring method to construct unstructured 3D meshes for a single material domain. Based on it, we analyze each material change edge instead of sign change edge to figure out interfaces between two materials, and mesh each mater...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008